#include<bits/stdc++.h>
using namespace std;

void solve(){
    string ss;
    cin>>ss;
    int n=ss.size();
    vector<char> s(2*n+1,'#');
    for(int i=0;i<n;i++){
        s[i*2+1]=ss[i];
    }
    // for(char c:s){
    //     cout<<c;
    // }
    // cout<<'\n';
    vector<int> r(2*n+1,0);
    int rc=-1,rr=-1;
    for(int i=1;i<2*n+1;i+=2){
        int temp=i<rr?min(rr-i,r[2*rc-i]):1;
        while(i+temp<s.size()&&i-temp>=0){
            if(s[i+temp]==s[i-temp])temp++;
            else break;
        }
        r[i]=temp;
        if(i+temp>rr){
            rc=i;
            rr=i+temp;
        }
    }

    vector<bool> ok(2*n+1,false);
    ok[2*n-1]=true;
    for(int i=2*n-3;i>0;i-=2){
        if(i+r[i]-2==2*n-1)ok[i]=true;
        else if(ok[i+r[i]-2]&&i-r[i]+2==1)ok[i]=true;
    }
    
    // for(int i=0;i<2*n+1;i++){
    //     cout<<r[i]<<' ';
    // }
    // cout<<'\n';

    for(int i=0;i<2*n+1;i++){
        if(ok[i])cout<<(i+1)/2<<' ';
    }
    cout<<'\n';
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        solve();
    }
}